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Abstract. It is shown that if an infinite synchronized system has a flip, then it 
has infinitely many non-conjugate flips, and that the result cannot be extended 
to the class of coded systems. 



1. Introduction 

Let X be a (two-sided) shift space, so that {X,ax) is an invertible topological 
dynamical system. A homeomorphism ip : X X is called a flip for {X,ax) if 
ip'^ = idx and (pax = <Jx f- ^^^^ case, we say that (A, crx,93) is a shift- flip 
system. The simplest one may be the reversal map p defined by p{x)i = 
provided X is closed under p. Two shift-flip systems {X.axj'-p) and (F, cry,?/') are 
said to be conjugate if there is a homeomorphism $ : A — > K such that $ o ux — 
uy o and $ o 95 = -0 ° The homeomorphism $ is called a conjugacy from 
{X,ax,p) to (F, cry,?/')- Two flips (p and p' for (A, ax) are said to be conjugate 
if the shift-flip systems {X,ax,p) and {X,ax,p') are conjugate. Thus the flips p 
and p' are conjugate if and only if there is an automorphism 6 of (A, ax) such that 
9p = p>'0. 

Suppose (/? is a flip for (A, ax)- Then the shift dynamical systems (A, ax) and 
{X,a^^) are conjugate, but this does not hold in the general case ([5], Examples 
7.4.19 and 12.3.2). Thus not every shift dynamical system has a flip. On the other 
hand, it is easy to see that the maps a'^p, m S Z, are flips for (A, ax), and that 
they are all distinct whenever [A| = 00. Therefore if an infinite shift dynamical 
system has a flip, then it has inflnitely many different ones. But a^</j and axP' are 
conjugate whenever n — m is even, because 

(n-m)/2 I m \ / n \ {n—m)/2 

Although the flips a™p, m € Z, are all distinct, each of them is conjugate to one 
of the two flips p> and axP- 

In this paper, we will be interested in the property that if (A, ax) has a flip, 
then it has infinitely many non-conjugate ones. In 5 , it is shown that if |^| > 2, 
then the full yi-shift {A^,a) has infinitely many non-conjugate flips. Let M denote 
the Morse shift [31 [7] 7 that is, M is the set of bi-infinite sequences in {0, 1}^ which 
does not contain any block in the set 

{awawa : a G {0, 1} and w G S({0, 1}^)}. 
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It is evident that the reversal map p and the map ijj : M M defined by 4'{x)i — 
1 — x^i are flips for (M, ctm)- Suppose 1,5 is a flip for (Af, fjAf). Then pip is an 
automorphism of (Af, ctm)- But it is known that the automorphism group of 
(Af, am) is generated by {ctm, pi'}, and we have (pip)'^ = idA/; hence ip is conjugate 
to one of the four flips p, ip, o^mP and aMip- Thus every infinite full shift has the 
property, while the Morse shift does not. 

The purpose of this paper is to establish the following: 

Theorem A. If X is a synchronized system, \X\ — 00 and there is a flip for 
{X,(7x), then there are infinitely many non-conjugate flips for {X,ax)- 

Theorem B. There is an infinite coded system W such that the reversal map p is 
a flip for (VF, aw) md {cr^p : m G Z} is the set of flips for (W, aw)- 

In Theorem B, the result implies that every flip for {W,aw) is conjugate to one 
of the two flips p and aw Pi because a^p and crjj^p are conjugate whenever m — n 
is even. We recall that every irreducible sofic shift is a synchronized system and 
every synchronized system is coded [H [5] . 

If (/3 is a flip for (X, ctx), we denote the set {x ^ X : a\{x) ~ f{x) — x} by 
F{(p\ n) for n = 1, 2, 3, ... , and denote by A{tf) the set of points x ^ X such that 
a flnitary (intrinsically synchronizing) block appears inflnitely often in x and 

< |{z e Z : 'p{x)i ^ Xi}\ < 00. 

It is clear that if {X, ax,'p) and (F, uy , -0) are shift- flip systems and $ is a conjugacy 
from {X,ax,^) to (F, cry,-0), then $(i^((^;n)) = F{ip;n) for ah n, and ^{A{(p)) = 
A{ip). It is also clear that \F{(p; ri)| < 00 for all n. Now, Theorem A is an immediate 
consequence of the following technical results which are proved in the next section, 
and an inductive argument. 

Proposition C. If X is an infinite synchronized system and ip is a flip for (X, ax), 
then at least one of the two sets A{ip) and A{ax^) is non-empty. 

Proposition D. If X is an infinite synchronized system, tp is a flip for (X,ax), 
and A{(p) ^ %, then there is a flip ip for {X,ax) such that 

(a) \F{ip;n)\ < \F{tp;n)\ for all n, 

(b) \F{ip;n)\ < \F{ip;n)\ for some n, and 

(c) Aiij) ^ 0. 

We prove Theorem B by constructing W explicitly (Section 3). In [2" , it is shown 
that there is a coded system whose automorphism group is generated by the shift 
map and is isomorphic to Z ([2], Corollary 2.2), but it is not clear whether the 
coded system has a flip. Fortunately, we can simplify the construction to obtain a 
coded system W such that the automorphism group of {W,aw) is {ctw '■ rn G Z} 
and the the reversal map p is a flip for {W,aw)- It is then trivial to see that W 
has the property stated in Theorem B. 

2. Proof of Propositions C and D 

We start with some preliminaries. Let A be a shift space and ip he a, flip for 
(A, CTx)- If ipix)o = ip{x')o whenever xq = x'q, then there is a unique map r : 
i3i(A) ^Bi(A) such that 

ip{x)i = T{x-i) (xgA, ieZ), 
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and consequently = idBi(x)- In this case, we say that is a one-block flip and 
r is the symbol map of f. The fohowing lemma states that every flip for a shift 
dynamical system can be recodcd to a one-block flip. 

Lemma 2.1. Suppose X is a shift space and ip is a flip for {X,ax)- Then there 
are a finite set A, a shift space Y over A, and a one-block flip ip for {Y,aY) such 
that (y, a-K,V') is conjugate to {X,ax,v)- 

Proof. Let A = {{xo,ip{x)o) ■ x S X}. For x = {xi)i^z & X let denote the 

bi-infinite sequence {(xi,(f{x)_i)) ^^^^ in and set Y = {^{x) : x G X}. It is 
then clear that y is a shift space and $ is a conjugacy between the shift spaces 
X and Y. If wc put t/j = $ o o then -0 is a one-block flip for (y, ay), 

$ is a conjugacy from {X,ax,^) to (y, cry,V'), and the symbol map is given by 
A3 {a,b) ^ {b,a) e A. □ 

Suppose 1^ is a one-block flip and r is the symbol map. For notational simplicity, 
we write T(a) = a* for a G Bi(X), and ii w = wiW2 ■ ■ - Wn G Bn{X), we denote the 
block u;* • • ■W2'wl by w* . Thus we have ip{x)[i_j] = for x G X and for 

i < j. It is clear that w* G B{x) whenever w G and that (w*)* = w. It is 

also clear that if w is finitary, then so is w*. If A?^ is a positive integer, the map 
: xt^l ^ Xl^l defined by 

</^[^i(y). = (y-.r 

is a one-block flip for the A''-th higher block system {X^^^axiN]) of {X,ax)- It 
is easy to see that if N is odd, then {X^^\ axiN] , ip^^^) is conjugate to {X, ax,'-p), 
otherwise it is conjugate to (X, ctx, crxv?)- 

In our proof of the propositions, the following lemma will play a crucial role. 

Lemma 2.2. Suppose that X is an irreducible shift space, \X\ = oo, and f G 
Bi{X). Then there are blocks a,b G B{X) such that 

(a) fafJbfGBiX), 

(b) / does not appear in b, and 

(c) fbfa does not appear in any (|a| + 1) -periodic point. 

Proof. Since X is irreducible and \X\ = oo, there are blocks a and b such that 
faf, fbf G B{X) and the following hold: 

(i) if /a'/ G B{X), then |o| < |a'|, 

(ii) b ^ (af Ya for aU n > 0, and 

(iii) if fb'f G B{X) and b' ^ {afYa for all n > 0, then |6| < 

It is then easy to see that the blocks a and b have the desired properties. □ 

We recall that a synchronized system is an irreducible shift space which has a 
finitary block. 

Lemma 2.3. Suppose that X is an infinite synchronized system and (p is a flip for 
{X, ax)- If there is a point x € X such that (p{x) = x and a finitary block appears 
in X, then A{(p) ^ 0. 

Proof. Suppose x € X, (p{x) = x and a finitary block appears in x. By Lemma 2.1, 

we may assume that (p is a, one-block flip. Then (a;[_„ „])* = -xi-n.n] for s-U n > 0. 
Since a flnitary block appears in a;, it follows that X]^-n,n] is also flnitary whenever n 
becomes sufficiently large. Suppose a;[_„_„] is finitary. By passing to the (2n-|- l)-st 
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higher block system, we may assume that there is a finitary symbol (finitary block 
of length one) / such that /* = /. Let a,b G B{X) satisfy the conditions in Lemma 
2.2, and let A'' be a positive integer such that 



If we write afa{fb)^ifa)^^ = w and |a| + |6| + l+iV(|a| + l) = M, then |w;| = 2M+1 
and {a* f)^'w{fa)^ e B{X) for all > 0. Hence there is a point y G X such that 
y(-oo,-M-i] = ■ ■ ■a*fa*fa*f, y[-MM] = w and ?/[m+i,co) = fafafa---. It is 
evident that the finitary symbol / appears infinitely often in y, and ^p{y)i = yi 
whenever |i| > M + 1. Since the block fhfa does not appear in any (|a| + 1)- 
periodic point, (2.1) implies that w* ^ w; hence (p{y)i ^ yi for some i G [— M, M]. 
This proves the lemma. □ 

Proof of Proposition C. Suppose X is an infinite synchronized system, <^ is a flip 
for {X,ax) and / is a finitary block. By Lemma 2.1, we may assume that ifi is a, 
one-block flip. Then /* is also a flnitary block, and there are blocks v and w such 
that fvf,f*wf €BiX). 

We first consider the case when is odd. If we write \w\ = 2N + 1, then 
there is a point x E X such that a;(_oo,-Ar-i] = ■ ■ ■ v* f*v* f*v* f* , X[_j^^^] = w 
and a;[;v+i,oo) = f'^'f^fv ■ ■ ■ . It is obvious that the flnitary block / appears in x 
inflnitely often, ip{2:)i = x, whenever \i\ > N +1 and that </3(a;)[_7v,Ar] = w*. If 
w* — w, then ^p{x) = x, and Lemma 2.3 implies that A{(p) ^ 0; otherwise we have 
^{x) X, and hence x € A{f)- 

Now, suppose that A'' is a positive integer and = 2 A''. Then there is a point 
X E X such that a;(-oo.-Af-i] = ■ ■ ■ v* f*v* f*v* f* , X[_jv,jv-i] = w and .X[jv,oo) = 
fvfvfv ■ ■ ■ . In this case, we have (Tx>fi{x)i = Xi for all i S {—oo, —N — 1] U [N, oo), 
and ax fix) = x if and only if w* = w. Thus we have A{ax'-p) 7^ 0, by the same 
reasoning as in the flrst case. □ 

For A, i? C Z and m G Z, we denote the sets {mj : j G A] and {j + k : j G 
A and k £ B} hy mA and A + B, respectively. We also write (—1)^ = —A and 
{m} + A = m + A. 

Proof of Proposition D. Suppose X is an inflnite synchronized system, ipisa flip for 
{X, ax) and A{(p) ^ 0. We prove the proposition by constructing an automorphism 
9 of {X, ax) and homeomorphisms 61,62,03, .. . from X onto itself such that 6(p is 
a flip for {X, ax), and the following hold: 

(i) 6n{F{<f;n)) C F{e^p;n) for all n, 

(ii) 9n{F{(p; n)) ^ F{6ip; n) for some n, and 

(iii) A{6ip) ^ 0. 

By Lemma 2.1, we may assume that <^ is a one-block flip. Let / be a flnitary 
block. We may assume that |/| is odd. By passing to the |/|-th higher block system, 
we may assume that / is a flnitary symbol. Let a, 6 G B{X) satisfy the conditions 
in Lemma 2.2. Since X is irreducible and A{i^) ^ 0, there is a block c of odd length 
such that f*cf G B{X) and c* ^ c. Let A'' be a positive integer such that 



and put fb{fa)^ = d. Then d and d* are finitary blocks, and d*cd,d*c*d G 
B{X). For notational simplicity, we write |c| = 2a + 1 and a + = /3, so that 
\d*cd\ = \d*c*d\ = 2^ + 1. Since the symbol / does not appear in the block b. 



2|a| + l + 2(|6| + l) < (A^- l)(|a| + 1). 



(2.1) 



a|+2|6| + |c|+2< (Ar-l)(|a| + l), 



(2.2) 
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and since the block fbfa docs not appear in any (|a| + l)-periodic point, the in- 
equahty (2.2) implies that the following statement holds: li x E X , i ^ j, and 
X[i_/3,i+/3],X[j_^^j_l_^] e {d*cd,d*c*d}, then \i — j\ > \c\ + \d\ + 1. For a; € X let 
M{x) denote the set of integers i such that e {d*cd,d*c*d}. Then we 

have 

[i-a-l,i + a + l]n\j-l3,j + l3] = ^ e M{x), i j) (2.3) 

for every x E X. In particular, the intervals [i — a.i + a], i E M{x), arc mutually 
disjoint. For each i E M{x) + [—a, a] let c(i; x) denote the unique element of M.{x) 
such that i E [c{i; x) — a, c{i; x) + a]. 

For A and x E X we define the bi-infinite sequence 9a{x) by 

{X2c{i;x)-iy if i e {M{x) n A) + [-a, a], 
Xi otherwise. 



6A{x)i = 



Thus 9a replaces the part x\^i_a^i+a\ of a; with {x^i-a,i+a])* whenever i E ^A{x)f\A 
and leaves the remaining part of x unchanged. Since d and d* are finitary blocks 

and d*cd,d*c*d E B{X), we have 6a{x) E X for all x E X. From this and (2.3), 
it follows that Ai{x) = Ai{6A{x)), and consequently 6a{0a{x)) = x for all x E X. 

li X,X' E X, i E Z and X[i_a-P,i+a+l3] = x'^i_a-/3,i+oc+l}]' ^^^^ 9Aix)i = 9A{x')i. 

Hence : -'^ — ^ -'^ is a homeomorphism satisfying 9\ = idx for every A CZ. It is 

easy to see that 9a9b = 6'(aab), (^xOa = and ip9A = 9(_a)V. 

We define 9 to be 9z- It is clear that 9 is an automorphism of {X,ax) such 
that 9^ = idx and 9ip = (p9. In particular, the map 9(p is a flip for {X,ax)- For 
n = 1, 2, 3, . . . we set 



H{n) = [J <iEZ:nk<i<n(k+^ 



and define 9n to be 9H{n)- 

To prove (i), suppose n is a positive integer and x E F{(p;n), that is, a-'^{x) = 
ip{x) = X. We have n + H{n) = H{n), hence a'^(9n(x)) = 9n{x). If wc put 
C = Z \ {H{n) U (-iJ(n))), then {H{n), -H(n), C} is a partition of Z. We have 
C = nZ in the case when n is odd, and C = nZ + {0, n/2} in the case when n is 
even. Since (Tx{x) = >fi{x) = x and c* ^ c, it follows that Ai{x)riC = 0. Hence we 
have 

M{x) n {ZA{-H{n))) = M{x) n {H{n) U C) = M{x) n H{n), 

so that 

9(f{9n(x)) = 99(^^H(n))f{x) = 9(^ZA{-H{n))){x) = 9n{x). 

Thus 9n{x) E F{9(p;n), and (i) is proved. 

To prove (ii) and (iii), wc first construct a point in X. Since X is irreducible, 
there is a block w such that dwd* E B{X). If wc write 2{\c\ + 2\d\ + \w\) = n and 
|c| +2|(i| +n = 2m+ 1, then we have n = \w* d* cdwd* cd\, and there is a point z E X 
such that (Jx{z) = z and 

Z[-m,m\ = d* cdw* d* cdwd* cd. 
We have zi^_,y „] = c, and this implies that ip{z) =^ z, because c* ^ c. Hence 
z ^ F(ip;n). Since (Jxi^) = '^^ have <:T^{9n{z)) = 9n{z)- Let C be as in the 
proof of (i). Then C = nZ+ {0, n/2} and we have (p{z) = 9c{z), hence 

9^{9n{z)) = 99^_H{n)Mz) = 99(_H{n))9c{z) = 9n{z). 
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Thus 9n{z) e F{9Lp;n), while z ^ F{ip;n). Since 0„ is one-to-one, we see that 
(ii) holds. Finally, we have 6ip{9n{z)) = On{z), and the finitary block d appears in 
On{z), hence (iii) follows from Lemma 2.3. This proves the proposition. □ 

3. Proof of Theorem B 

We recall that a coded system X is a shift space which has a code, that is, a set C 
of blocks such that the set of bi-infinite concatenations of blocks from C is dense in 
X. It is clear that for every set C of blocks over a finite alphabet there is a unique 
coded system for which C is a code. In this section, we follow the method given 
in Section 1 of _2_ to construct an infinite coded system W such that W is closed 
under the reversal map p and its automorphism group is {crj^ : rn G Z}. 

Let A = {0,1,2}, / = Ufc>l[2^^2^''+^] = [4,8] U [16,32] U and J = 
{(0, 0), (1, 1), (1, 2), (2, 1), (2, 2)}. In [2], a block w G B{A^) is defined to be stable 
if 

(1) the blocks 12 and 21 do not appear in w, and 

(2) if X G A^, a;[i,3|^|+2] = Ol'"l+iwOl'"l+\ 1 < n < \w\, a G {1,2}, \w\ + l < i < 
j < 2\w\ + 2, and a;[ij] = Oa^O, then a = 1 if and only if (n, {xi-n, Xj+n)) £ 
(/ X J) U (/^ X jc^)'. 

We set C = {0}U{Ol"'l+iwOl"'l+i : w is stable}, and define W to be the coded system 
for which C is a code. The following are easy consequences of the definitions: 

(a) For each integer j ^ the sets {n : n, n + j G /}, {n : n G / and n + j ^ /}, 
{n : n ^ I and n + j G /} and {n : n,n + j ^ 1} are all infinite. 

(b) 0" is stable for all n, 1" is stable if and only if n G /, and 2" is stable if 
and only if n ^ /. 

(c) If w = W1W2 ■ ■ ■ wi^i is stable, then so is the reversed block w\.w\ ■ ■ ■ 'W2W1. 

(d) If w is stable, then 0°°.u;0°° G W. 

(e) If w, w' are stable and n > max{|w|, |w'|}, then wO'^'^^w' is stable. In 
particular, every finite concatenation of blocks from C is stable. 

(f) X € W if and only if for every n > there is a stable block w such that 
X[-n,n] is a subblock of w. 

(g) Suppose X G W. Then the blocks 12 and 21 do not appear in x. If i < j, a G 
{1, 2}, n > and X[ij] = Oa"0, then a = 1 if and only if (n, Xj^n)) G 
(/ X J) U {I^ X J^). 

Let Wo denote the set of x e W such that \{i e Z : Xi ^ 0}\ < 00. For x e W we 
set 2{x) = {i £ Z : Xi = 0}. By (d), (f) and (g), we have the following: 

(h) Wo is a dense subset of W. If x, x' G Wo and Z{x) — Z{x'), then x — x' . 

First of all, it is obvious that \W\ = 00. By (c) and (f), W is closed under the 
reversal map p. If (/j is a flip for {W, crw), then pip is an automorphism of {W, aw)- 
Hence Theorem B is an immediate consequence of the following. 

Proposition 3.1. The automorphism group of {W,aw) is Ww ■ ^ 

Remark 3.2. This proposition is a simplified version of Proposition 1.6 in [2], 
and is proved by essentially the same reasoning as in that paper. Nevertheless, we 
present the proof here for the readers convenience. 
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Proof. By (h), it is enough to show that for every automorphism 6 of {W, aw) there 
is an integer m such that 

Zia'^eix)) = Z{x) {x G Wo). (3.1) 

Suppose 6 is an automorphism of (VF, <tw)- Then there is a non- negative integer A'' 
and there is a block map O : B2N+iiW) — > Bi{W) such that 

eix), = Qix^,_N.^+N]) {xew, lez). (3.2) 

It is clear that 0°°, 1°°, 2°° eW and 9 ({0°°, 1°°, 2°°}) = {0°°, 1°°, 2°°}. 

We first show that ^(0°°) = 0°°. Suppose, to obtain a contradiction, that 
6'(0°°) ^ 0°°. Then there are a, 6 G {1, 2} such that 9{a°°) = 0°° and 6'(0°°) = b°°. 
Let M be a positive integer such that is stable and M > 2N + 1. By (d) and 
(e), we have 

whenever n > M + 1. Since the blocks 12 and 21 do not appear in any x € W , 
6»(a°°) = 0°^, 6'(0°°) = 6°°, and since M > 2A^ + 1, (3.2) implies that there are 
blocks u, V and integers j, k such that j > —2N and 

CT^6»(0°°.a^0"a^0°°) = 6°°u.06"+-'0t;6°° 

for all n > M + 1. If we denote the right hand side by y, then wc have y[o,n+j+i] = 
06"+-^0. Suppose n + j> max{|M|, Then (j/_(„+j), y2(ri+j)+i) = {b,b) G J, 
hence (g) implies that 6 = 1 in the case when n + j^I, and 6 = 2 in the case when 
n + j ^ /. But n + j <E I for infinitely many n, and also n + j ^ I for infinitely 
many n. This contradiction shows that 0(0°°) = 0°°. 

Since 61(0=°) = 0°°, we have e{Wo) = Wo and 9(1°°) = c°° for some c G {1,2}. 
By (b) and (d), 0°°.01"0°° G W for all n € I, and there are blocks p, q and integers 
I, m such that I > —2N and 

(T^6i(0°°.01"0°°) = 0°°p.Oc"+'OgO°° 

for all n G / with n > 2N + 1. There are infinitely many n G I such that n + l G I, 
but if Z ^ then there are also infinitely many n G / such that n + l ^ I. By the 
same reasoning as in the proof of 0(0°°) = 0°°, we conclude that / = and c = 1. 
Thus we have 

a'^^9{<d°°.{)V'G°°) = 0°°p.01"OgO°° (n G /, n > 2iV + 1). (3.3) 

To prove (3.1), suppose that x G Wo and x^ = 0. Let i be a positive integer 
such that L > N + \m\ and Xi = for |?'| > L. Let n G / be such that n > 
max{3i + 2, |g| + 1}. Then xi^l.-i]0x[i,l]0''-^1" is stable, 

z = 0°°a;[„L,_i].0.x[i,i]0"-^r0°° G Wo, 

CT™6»(a;)o = o-^6»(^)o, and (3.3) implies that 

<Tl^^e(^)K3n+i] =01"OgO"-l«l. 

In particular, cTw^i^)[n,2n+i] — 01"0 and <Tyy6{z)3n+i = 0. Since n & I, (g) implies 
that cry^9{z)o = 0. Hence (Jy^9{x)o = 0. Since c7h'(Wo) = Wo, we conclude that 

Z{x) C Zi(T^e{x)) {x G Wo). 

If we apply this result to 6~^, we see that there is an integer m' such that 

Z{x) C Z{a';^e-\x)) {x G Wo). 
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We then have 

but this impUes that m' + m = 0, and we obtain (3.1). □ 
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